IE. t Q 2004 



csS/ 



PATENT 

Attorney Docket No. 224006 
Client Reference No. 305891.1 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: 
Leslie Lamport 
Application No. 10/750,600 
Filed: December 30, 2003 
For: SIMPLIFIED PAXOS 



Group Art Unit: Unassigned 
Examiner: Unassigned 



CERTIFICATE OF MAILING 

I hereby certify that this Information Disclosure statement and the 
accompanying Form 1449 are being deposited with the United States Postal 
Service on the date shown below with sufficient postage as flrst class mail in an 
envelope addressed to: Mail Stop, Commissioner for Patents, P.O. Box 1450, 
Alexandria. VA 22313-1450. 

Date: 



INFORMATION DISCLOSURE STATEMENT 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 223 1 3-1450 

Pursuant to 37 CFR 1.97 and 1.98, the references listed on the enclosed Form PTO-1449 and/or 
Substitute Form PTO-1449 ("Form 1449") are submitted for consideration by the Examiner in 
the examination of the above-identified patent application. 

The full consideration of the references in their entirety by the Examiner is respectfully 
requested and encouraged. Also, it is respectfully requested that the references be entered into 
the record of the present application and that the Examiner place his or her initials in the 
appropriate area on the enclosed Form 1449, thereby indicating the Examiner's consideration of 
each of the references. 

The submission of the references listed on the Form 1449 is for the purpose of providing a 
complete record and is not a concession that the references listed thereon are prior art to the 
invention claimed in the patent application. The right is expressly reserved to establish an 
invention date earlier than the above-identified filing date in order to remove any reference 
submitted herewith as prior art should it be deemed appropriate to do so. 

Further, the submission of the references is not to be taken as a concession that any reference 
represents art that is relevant or analogous to the claimed invention. Accordingly, the right to 
argue that any reference is not properly within the scope of prior art relevant to an examination 
of the claims in the above-identified application is also expressly reserved. 
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The Information Disclosure Statement is being filed: 

^ within any one of the following time periods: (a) within three months of the filing 
date of a national application other than a continued prosecution application under 
37 CFR 1.53(d); (b) within three months of the date of entry of the national stage as 
set forth in 37 CFR 1.491 of an international application; (c) before the mailing date 
of a first Office Action on the merits; or (d) before the mailing of a first Office Action 
after the filing of a request for continued examination under 37 CFR 1.114. 

n after (a), (b), (c) or (d) above, but before the mailing date of a final action under 
37 CFR 1.1 13, a Notice of Allowance under 37 CFR 1.311, or an action that 
otherwise closes prosecution in the application, and includes one of: 

□ the Statement under 37 CFR 1.97(e) (see "Statement under 37 CFR 1.97(e)" 
below). 

or 

□ the fee of $ 1 80 set forth in 37 CFR 1 . 1 7(p) (see "Fees" below). 

□ after the mailing date of a final action under 37 CFR 1 .1 13 or a Notice of Allowance 
under 37 CFR 1 .31 1, or an action that otherwise closes prosecution in the application, 
and on or before payment of the issue fee, and includes the Statement under 
37 CFR 1.97(e) (see "Statement under 37 CFR 1.97(e)" below), and the fee of $180 as 
set forth in 37 CFR 1.17(p) (see "Fees" below). 

□ after the mailing date of a Notice of Allowance under 37 CFR 1 .3 1 1 , and on or before 
payment of the issue fee, and within thirty days of receiving each item of information 
contained in the Information Disclosure Statement, and includes the Statement under 
37 CFR 1.704(d) (see "Statement under 37 CFR 1.704(d)" below), and the fee of 
$ 1 80 as set forth in 37 CFR 1 . 1 7(p) (see "Fees" below). 

NOTE: This is for original applications except applications for a design patent, filed on or after 
May 29, 2000, wherein a paper containing only an Information Disclosure Statement in compliance 
with 37 CFR 1.97 and 1.98 is being filed. 

Copies of the References 

□ Copies of all of the references listed on the enclosed Form 1449 are enclosed 
herewith. 

^ Copies of U.S. patents and patent applications that are listed on the accompanying 
Form 1449 are not enclosed herewith. Copies of other references identified on the 
accompanying Form 1449 are enclosed herewith. 

□ Attached to each reference not in the English language is a concise explanation of the 
relevance pursuant to 37 CFR 1.98(a)(3). An English-language equivalent/patent, or 
an English-language abstract, or an English-language version of the search report or 
action by a foreign patent office in a counterpart foreign application indicating the 
degree of relevance found by the foreign office is being submitted in lieu of a concise 
explanation of the relevance pursuant to 37 CFR 1 .98(a)(3). 
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□ A copy of the foreign search report is enclosed herewith. 

□ Some of the references listed on the enclosed Form 1449 were previously identified in 
the parent application(s) of the present application, and copies of these references 
were furnished at that time. Accordingly, additional copies of the references are not 
submitted herewith, so as not to burden the file with duplicate copies of references. 
The Examiner is respectfully requested to carefully review the references in 
accordance with the requirements set out in the Manual of Patent Examining 
Procedure. In accordance with 37 CFR 1.98(d), the details of the parent application(s) 
relied upon for an earlier filing date under 35 USC 120 in which copies of the 
references were previously furnished are set out below: 



U.S. APPLICATIONS 


Status (check one) 


U.S. Applications 


U.S. Filing Date 


Patented 


Pending 


Abandoned 


1. 










2. 










3. 











Other Applications 

13 The Examiner's attention is directed to the following U.S. patent application(s): 



U.S. APPLICATIONS 


Stztas (check one) 


U.S. Applications 


U.S. Filing Date 


Patented 


Pending 


Abandoned 


10/184,767 


June 28, 2002 




X 




10/184,773 


June 28, 2002 




X 




10/219,106 


August 15, 2002 




X 




10/694,596 


October 23, 2003 




X 




10/750,601 


December 30, 2003 




X 




10/872,338 


June 18, 2004 




X 




10/872,339 


June 18, 2004 




X 




10/871,134 


June 18, 2004 




X 




10/996,350 


November 23, 2004 




X 




10/996,351 


November 23, 2004 




X 





Statement under 37 CFR 1.97(e) 

O The undersigned hereby states that each item of information contained in the 
Information Disclosure Statement was first cited in any communication from a 
foreign patent office in a counterpart foreign patent application not more than three 
months prior to the filing of the Information Disclosure Statement. 
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Q The undersigned hereby states that no item of information contained in the 
Information Disclosure Statement was cited in a communication from a foreign patent 
office in a counterpart foreign patent application, and, to the knowledge of the 
undersigned after making reasonable inquiry, no item of information contained in the 
Information Disclosure Statement was known to any individual designated in 
37CFRL56(c) more than three months prior to the filing of the Information 
Disclosure Statement. 



Statement under 37 CFR 1.704(d) 

□ The undersigned hereby states that each item of information contained in the 
Information Disclosure Statement was cited in a communication from a foreign patent 
office in a counterpart application and that this communication was not received by 
any individual designated in 37 CFR 1.56(c) more than thirty days prior to the filing 
of the Information Disclosure Statement. 

Fees 

^ No fee is owed by the applicant(s). 

□ The IDS Fee of $180 under 37 CFR 1 . 1 7(p) is enclosed herewith. 



Method of Payment of Fees 

O Attached is a check in the amount of $ 

□ Charge Deposit Account No. 12-1216 in the amount of $ . (A duplicate copy of 
this communication is enclosed for that purpose.) 

Authorization to Charge Additional Fees 

13 If any additional fees are owed in connection with this communication, please charge 
Deposit Account No. 12-1216. (A duplicate copy of this communication is enclosed 
for that purpose.) 

Instructions as to Overpayment 

Kl Credit Account No. 12-1216. 

□ Refund ^^^^^^ ^^^^^^^^^^^ 

Vladan M. Vasilje\TcrRlg,.Ntf^5,177 
LEYDIG, VOIT & MAYER, LTD. 
Two Prudential Plaza, Suite 4900 
1 80 North Stetson Avenue 
Chicago, Illinois 60601-6780 
(312)616-5600 (telephone) 
(312)616-5700 (facsimile) 

Date: December 15, 2004 
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Substitute for fonm 1449A/B/PTO 

INFORMATION DISCLOS^^^^^^ 
STATEMENT BY APPLICAI 

(Use as many sheets as necessary) 



pplication Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Complete if Known 



10/750,600 



December 30. 2003 



Leslie Lamport 



Unassigned 



Unassigned 



Sheet 



1 



of 



Attorney Docket Number 



224006 

(MSRef,if^30589t01) 



U.S. PATENT DOCUMENTS 



Examiner 
Initials 



Doc. 
No. 



U.S. Patent Document 



Application or 
Patent Number 



Kind Code 



Name of Patentee or Applicant 



Date of 

Publication 



Filing Date If 
Appropriate 



A1 



6.671.821 B1 



Castro, et al. 



Dec. 30, 2003 



OTHER - NGN PATENT LITERATURE DOCUMENTS 



Examiner 
Initials 



Doc. No. 



Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item 
(book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number (s), 
publisher, city and/or country where published. 



Translation 



Yes No*+ 



BF 



GUERRAOUl, Rachid et al.; Reducing tlie Cost for Non-Blocl<ing in Atomic 
Commitment Departement d'lnformatique, Ecole Polytechnique Federals de 
Lausanne, pp. 1-11. May 1996. 



BG 



HAYASHIBARA, Noahiro et al.; Perfonvance Comparison Between tlie Paxos 
and Cliandra-Toueg Consensus Algorithms] Departement d'lnformatique, 
Ecole Polytechnique Federate de Lausanne; Technical Report IC-2002-61, pp. 
1-11, August 2002. 



BH 



AWERBUCH, Baruch et al.; Maintaining Database Consistency in Peer to Peer 
Networks] Department of Computer Science, John Hopkins University; 
Technical Report CNDS-2002-1, pp. 1-14. February 6^ , 2002. 



Bl 



BIRRELL, Andrew D. et al.; The Echo Distributed File System] Digital 
Equipment Corp. Systems Research Center; Technical Report 111, pp. 1-22, 
September 10, 1993. 



BJ 



LISKOV, Barbara et al.; Replication in the Harp File System] Proceedings of 
the 13^^ Symposium on Operating System Principles, 13 pp., October 1991. 



BK 



HISGEN, Andy et al.; New-Value Logging in the Echo Replicated File System] 
Digital Equipment Corp. Systems Research Center, Research Report 104, pp. 
1-39, June 1993. 



BL 



LONG, Darrell D.E. et al.; Voting with Regenerable Volatile Witnesses] 
University of California Computer and Information Sciences; Technical Report, 
pp. 1-20, April 1990. 



BM 



SWART, Gan-et et al.; Availability in the Echo File System] Digital Equipment 
Corp. Systems Research Center, Research Report 112, pp. 1-43, September 
1993. 



BN 



ADYA, A., et al.; FARSITE: Federated, Available, and Reliable Storage for an 
Incompletely Trusted Environment.] In Proc. 5^ OSDL Boston, MA, pp. 1-14, 
Dec. 2002. 



BO 



CASTRO, M., Practical Byzantine Fault Tolerance] Ph.D. Thesis Technical 
Report MIT-LCS-TR-817. MIT, Jan. 2001. 



BP 



CHOCKLER, G. V., et al., Group Communication Specifications: A 
Comprehensive Study] ACM Computing Surveys , pp. 33(4):427-469, Dec. 
2001. 



BO 



DEPRISCO, R., et al.. Revisiting the Paxos Algorithm] In Proc. 1f 
Workshop on Distributed Algorithms, pp. 111-125, Sept. 1997. 



Int'l 



BR 



LAMPORT, L., Using Time Instead of Timeout for Fault Tolerance in 
Distributed Systems] ACM Transactions on Programming Languages and 
Systems (TOPLAS), pp. 6(2):264-280, Apr. 1984. 



Substitute for form 1449A/B/PTO 

INFORMATION DISCLOSURE 
STATEIvlENT BY APPLICANT 

(Use as many sheets as necessary) 


Complete if Known 


Application Numt)er 


10/750,600 


Filing Date 


December 30, 2003 


First Named Inventor 


Leslie Lamport 


Group Art Unit 


Unassigned 


Examiner Name 


Unassigned 


Sheet j 2 of 2 


Attorney Docket Number 


224006 

(MS Ref. ^ 305891.01) 



BS 



LAMPORT, L., et aL, Cheap Paxos\ In Proc. International Conference on 
Dependable Systems and Networks (DSN). Florence, Italy, 2004. 



BT 



LYNCH, N., et aL, RAMBO: A Reconfigurable Atomic Memory Service for 
Dynamic Networl<s\ In Proc. 16^*^ International Symposium on Distributed 
Computing, Toulouse, France, pp. 173-190, Oct. 2002. 



BU 



NARASIMHAN, P., et aL, Replica Consistency ofCORBA Objects in 
Partitionable Distributed Systems, 1997. 



BV 



OKI, B.M., Viewstamped Replication for Highly Available Distributed Systems: 
Ph.D. Thesis Technical Report MIT/LCS/TR-423, MIT. Aug. 1988. 



BW 



OKI, B.M., et aL, Viewstamped Replication: A New Primary Copy Method to 
Support Highly-Available Distributed Systems] In Proc. 7^^ Symposium on 
Principles of Distributed Computing, Aug. 1988, pp. 8-17. 



BX 



RODRIGUES, R., et aL, BASE: Using Abstractions to Improve Fault 
Tolerance] In Proc. 18^ ACM Symposium on Operating System Principles. 
Bantt, Canada, pp. 15-28, Oct. 2001. 



BY 



SCHNEIDER, F.B., Synchronization in Distributed Programs; ACM 
Transactions on Programming Languages and Systems (TOPLAS; pp. 

4(2): 125-1 48.), Apr. 1982. 

YU. H.. et Consistent and Automatic Replica Regeneration: In Proc. 1^^ 
NSDL San Francisco, CA. pp. 323-236, 2004. 



BZ 



CA 



PEDONE, F., et aL, Handling Message Semantics with Generic Broadcast 
Protocols, Distributed Computing 15, pp. 97-107, 2002. 



CB 



CUKIER, M., etal., AQuA: An Adaptive Architecture that Provides Dependable 
Distributed Objects, In Proc. 17^^ Symposium on Reliable Distributed Systems . 
pp. 245-253, West Lafayette, IN, Oct. 1998. 



CC 



CUKIER, M., et aL, AQuA: An Adaptive Architecture that Provides Dependable 
Distributed Objects, IEEE Transactions on Computers . Vol. 52, No. 1, pp. 31- 
50. Jan. 2003. 



CD 



CHARRON-BOST, Bernadette, et aL, "Uniform Consensus is Harder than 
Consensus (extended abstract), Technical Report DSC/2000/028. Switzerland. 
May 2000 



CE 



DePRISCO, Robert, et aL, Revisiting the PAXOS Algorithm, Theroretical 
Computer Science. 243:35-91, 2000 



CF 



FISCHER, Michael J., et aL, Impossibility of Distributed Consensus with One 
Faulty Process, Journal of the ACM. 32(2):374-382, April 1985 



CG 



LAMPORT, Leslie. Lower Bounds for Asynchronous Consensus, in Future 
Distributed Computing. Vol. 2584 of Lecture Notes in Computer Science, pp. 
22-23, Spring. 2003 



CH 



MAZURKIEWICZ, A., Semantics of Concurrent Systefns; A Modular Fixed- 
Point Trace Approach] Institute of Computer Science, Poland, pp. 353-375. 



Examiner Signature 




Date Considered 





* A concise statement of relevance is being submitted in lieu of a translation. 37 CFR 1 .98(a)(3). 

+ An English-language equivalent/patent, or an English-language abstract, or an English-language version of the search report or action by a foreign patent 
ofTice in a counterpart foreign application indicating the degree of relevance found by the foreign office is being submitted in lieu of a concise explanation 
of relevance under 37 CFR 1 .98(a)(3). 



